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WHAT IS CLAIMED IS: 

1. An apparatus for encoding 7 input bits into 24 symbols in* a 
mobile communication system, comprising: 

5 an encoder for encoding 7 input bits into 32 symbols using a Reed- 

Muller code ; and 

a puncturer for puncturing 8 symbols from the 32 symbols provided from 
the encoder according to a predefined puncturing pattern, and outputting 24 
symbols; 

10 wherein the predefined puncturing pattern is selected from the group of 

puncturing patterns given below, 

{0, 1,3,7,10,13,15,18} 

{0, 1,3,7,10,13,15,25} 

{0, 4,13,18,20,25,29,31} 
15 {0, 1,3,7,10,11,13,16} 

{0, 3,10,11,13,15,26,31} 

2. The apparatus as claimed in claim 1, wherein the encoder 
comprises: 

20 a basis orthogonal sequence generator for generating basis orthogonal 

sequences of length 32; 

a basis mask sequence generator for generating basis mask sequences of 
length 32; and 

an operator for receiving the 7 input bits comprised of a first information 
25 part which is converted to an orthogonal sequence and a second information part 
which is converted to the mask sequence, and generating the 32 symbols by 
combining an orthogonal sequence selected among the basis orthogonal 
sequences by first information part and a mask sequence selected among the 
basis orthogonal sequences by the second information part. 

30 
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3. The apparatus as claimed in claim 2, wherein the basis 
orthogonal sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh 
code, an 8 th Walsh code and a 16 th Walsh code, selected from 32 orthogonal 
sequences of length 32. 

5 

4. The apparatus as claimed in claim 2, wherein the basis mask 
sequences include a 1 st mask sequence of 0010 1000 0110 0011 1111 0000 0111 
0111, anda2 nd mask sequence of 0000 0001 1100 1101 0110 1101 11000111. 

10 5. The apparatus as claimed in claim 2, wherein the operator 

comprises: 

a plurality of first multipliers for multiplying the basis orthogonal 
sequences by the input bits corresponding to the first information part; 

a plurality of second multipliers for multiplying the basis mask 
15 sequences by the input bits corresponding to the second information part; and 

an adder for generating the 32 symbols by adding outputs of the first and 
second multipliers. 

6. The apparatus as claimed in claim 1, wherein the input bits, 
20 when transmitted along with one frame combined with a plurality of service 

frames, indicate a data rate of the service frames. 

7. An apparatus for encoding 7 input bits into 24 symbols in a 
mobile communication system, comprising: 

25 an orthogonal sequence generator for creating first sequences of length 

24 by performing puncturing on basis orthogonal codes of length 32 according to 
a predefined puncturing pattern; 

a mask sequence generator for creating second sequences of length 24 by 
performing puncturing on basis mask sequences of length 32 according to the 

30 predefined puncturing pattern; 



-31- 



678-760 TP9995) 

a plurality of multipliers for multiplying the first sequences and the 
second sequences by associated input bits; and 

an adder for outputting the 24 symbols by adding output sequences of the 
multipliers; 

5 wherein the predefined puncturing pattern is selected from the group of 

puncturing patterns given below, 
{0, 1, 3, 7,1043,15,18} 
{0, 1, 3, 7,10,13,15,25} 
{0, 4,13,18,20,25,29,31} 
10 {0, 1,3,7,10,11,13,16} 

{0, 3,10,11,13,15,26,31}. 

8. The apparatus as claimed in claim 7, wherein the basis 
orthogonal sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh 

15 code, an 8 Walsh code and a 16 Walsh code, selected from 32 orthogonal 
sequences of length 32. 

9. The apparatus as claimed in claim- 7, wherein the basis mask 
sequences include a 1 st mask sequence of 0010 1000 0110 0011 1111 0000 0111 

20 0111, and a 2 nd mask sequence of 0000 0001 11001101 0110 1101 11000111. 

10. The apparatus as claimed in claim 7, wherein the input bits, 
when transmitted along with one frame combined with a plurality of service 
frames, indicate a data rate of the service frames. 

25 

11. An apparatus for encoding 7 input bits into 24 symbols in a 
mobile communication system, comprising: 

a (32,7) Reed-Muller encoder for encoding 7 input bits into 32 symbols 
using Walsh codes of length 32 and masks of length 32 ; and 
30 a puncturer for puncturing 8 symbols from the 32 symbols according to a 
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predefined puncturing pattern, and outputting 24 non-punctured symbols; 

wherein the predefined puncturing pattern is selected from the group of 
puncturing patterns given below, 

{0, 1,3, 7,10,13,15,18} 
5 {0, 1,3,7,10,13,15,25} 

{0, 4,13,18,20,25,29,31} 

{0, 1,3, 7,10,11,13,16} 

{0, 3,10,11,13,15,26,31} 

10 12. An apparatus for encoding 7 :input bits into 24 symbols in a 

mobile communication system, comprising: 

a (24,7) encoder for encoding 7 input bits into 24 symbols, using (i) 
Walsh codes of length 24 obtained by performing puncturing on Walsh codes of 
length 32 according to a predefined puncturing pattern and (ii) masks of length 
15 24 obtained by performing puncturing on masks of length 32 according to the 
predefined puncturing pattern; 

wherein the predefined puncturing pattern is selected from the group of 
puncturing patterns given below, 
{0, 1, 3, 7,10,13,15,18} 
20 {0, 1,3,7,10,13,15,25} 

{0, 4,13,18,20,25,29,31} 
{0, 1,3, 7,10,11,13,16} 
{0,3,10,11,13,15,26,31}. 

25 13. A method for encoding 7 input bits into 24 symbols in a mobile 

communication system, comprising the steps of: 

encoding 7 input bits into 32 symbols using a Reed-Muller code ; and 
puncturing 8 symbols from the 32 symbols according to a predefined 
puncturing pattern, and outputting 24 symbols; 
30 wherein the predefined puncturing pattern is selected from the group of 
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puncturing patterns given below, 
{0,1 5 3, 7,10,13,15,18} 
{0, 1, 3, 7,10,13,15,25} 
{0,4,13,18,20,25,29,31} 
5 {0, 1,3,7,10,11,13,16} 

{0, 3,10,11,13,15,26,31}. 

14. The method as claimed in claim 13, wherein the input bits, when 
transmitted along with one frame combined with a plurality of service frames, 

10 indicate a data rate of the service frames. 

15. The method as claimed in claim !3, wherein the encoding step 
comprises the steps of: 

generating basis orthogonal sequences of length 32; 
1 5 generating basis mask sequences of length 32; and 

receiving the 7 input bits comprised of a first information part which is 
converted to an orthogonal sequence and a second information part which is 
converted to the mask sequence, and generating the 32 symbols by combining an 
orthogonal sequence selected among the basis orthogonal sequences by the first 
20 information part and a mask sequence selected among the basis orthogonal 
sequences by the second information part. 

16. The method as claimed in claim 15, wherein the basis orthogonal 
sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh code, an 8 th 

25 Walsh code and a 16 th Walsh code, selected from 32 orthogonal sequences of 
length 32. 

17. The method as claimed in claim 15, wherein the basis mask 
sequences include a 1 st mask sequence of 0010 1000 0110 0011 1111 0000 0111 

30 01 11, and a 2 nd mask sequence of 0000 0001 1100 1101 0110 1101 11000111. 
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18. A method for encoding 7 input bits into 24 symbols in a mobile 
communication system, comprising the steps of: 

creating first sequences of length 24 by performing puncturing on basis 
5 orthogonal codes of length 32 according to a predefined puncturing pattern; 

creating second sequences of length 24 by performing puncturing on 
basis mask sequences of length 32 according to the predefined puncturing 
pattern; 

multiplying the first sequences and the second sequences by associated 
10 input bits; and 

outputting the 24 symbols by adding the multiplied sequences; 

wherein the predefined puncturing pattern is selected from the group of 
puncturing patterns given below, 

{0, 1,3, 7,10,13,15,18} 
15 {0,1,3,7,10,13,15,25} 

{0, 4,13,18,20,25,29,31} 

{0,1,3,7,10,11,13,16} 

{0,3,10,11,13,15,26,31}. 

20 19. The method as claimed in claim 18, wherein the input bits, when 

transmitted along with one frame combined with a plurality of service frames, 
indicate a data rate of the service frames. 

20. The method as claimed in claim 18, wherein the basis orthogonal 
25 sequences include a 1 st Walsh code, a 2 nd Walsh code, a 4 th Walsh code, an 8 th 

Walsh code and a 16 th Walsh code, selected from 32 orthogonal sequences of 
length 32. 

21. The method as claimed in claim 18, wherein the basis mask 
30 sequences include a 1 st mask sequence of 0010 1000 0110 0011 1111 0000 0111 
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0111, and a 2 nd mask sequence of 0000 0001 1100 1101 01101101 1100 0111. 

22. A method for encoding 7 input bits into 24 symbols in a mobile 
communication system, comprising: 
5 outputting an orthogonal sequence selected among a plurality of 

orthogonal sequences of length 32 by first information bits of the input bits; 

outputting a mask sequence selected by second information bits of the 
input bits, among a plurality of mask sequences of length 32 created using a Gold 
sequence such that a minimum distance by the sum of the orthogonal sequences 
10 is equal to or larger than 12; 

outputting 32 symbols by adding the orthogonal sequence and the mask 
sequence; and 

puncturing 8 symbols from the 32 symbols according to a predefined 
puncturing pattern, and outputting 24 non-punctured symbol; 
15 wherein the predefined puncturing pattern is selected from the group of 

puncturing patterns given below, 
{0, 1,3, 7,10,13,15,18} 
{0,1,3,7,10,13,15,25} 
{0,4,13,18,20,25,29,31} 
20 {0,1,3,7,10,11,13,16} 
{0,3,10,11,13,15,26,31}. 
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